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Abstract. For any positive integer n and variables a and x we define the generalized 
Legendre polynomial P n (a,x) = ^fe=o (fe) ( ^T") (^T^) fe - Let P ^ e an °dd prime. In 
the paper we prove many congruences modulo p 2 related to P p —i(a,x). For example, 
we show that P p —i(a,x) = (-l)(°)pP p _i(a 1 -i) (mod p 2 ), where (a) p is the least 
nonnegative residue of a modulo p. We also generalize some congruences of Zhi-Wei 

Sun, and determine ££=o {^) Ck) 54 ' k and £fc=o (t) (V) ( mod P 2 )' where M is the 
greatest integer function. Finally we pose some supercongruences modulo p 2 concerning 
binary quadratic forms. 
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1. Introduction. 

For any positive integer n and variables a and x we introduce the generalized 
Legendre polynomial 




We note that = (-l) fc ( a f ) and © (•+*) = ( a + fc )( 2 *). Clearly P n (a,x) = 

P n (—l — a,x) and P n (n,x) = P n (x) (see [B]), where P n (x) is the Legendre polynomial 
given by 
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Let p > 3 be a prime. In 2003, Rodriguez- Villegas[RV] conjectured the following 
congruences: 
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d-3) E^-(v)( modJ,2 »' 

fc=0 F 



P-l /2fc\ /3fc 



fc=0 

P-l /2fc\ /4fc 



fc=0 ^ 
P-l (3fcW6fc\ -. 

fc=0 ^ 

where (-) is the Legendre symbol. These congruences were later confirmed by 
Mortenson[Ml-M3] via the Gross-Koblitz formula. Recently Zhi-Wei Sun[Sul] posed 
more conjectures concerning the following sums modulo p 2 : 



P-l (2k\ 2 P-l (2k\ (3k\ P-l (2k\ (Ak\ p-l (3k\ (6k\ 

\k) „k S^\k)\k)k V fc ) \2k) Jt Sr^\k)\3k) 



E \k) k \kJ\kJ k V fc / V2fc; fc 

Igfc ' 27 fc ' ^ 64 fc ' ^ 432 fc 

fc=0 fc=0 fc=0 fc=0 



As observed by Tauraso[T] and Zudilin, we have 



/ 16 fc 



-iv-i 

fc A fc 



k 



(2k\ /4fc\ 

I fc J bfcj 
64 fc 



(?) 



^2fc\ ^3fc\ 
fc J 



fc 



27 fc 



_5 

6 

fc 



/3fc\ (6k\ 
\ k ) \3k) 

432 fc 



This is the motivation that we introduce and study P p _i(a, x) (mod p 2 ). 

Let Z be the set of integers. For a prime p let Z p denote the set of rational p- 
integers. For a p-integr a let (a) p be the least nonnegative residue of a modulo p. Let 
p be an odd prime p and a G Z p . In the paper we show that 

(1.7) P P -i(a,x) = (-l)< a >"P p _ 1 (a,-x) (modp 2 ). 

Taking x = -1 we obtain 




= P p _i(a, -1) ee (-1)<°>»> (mod p 2 ). 
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For a = — J?, — |, — |, — | we get (1.3)-(1.6) immediately from (1.8). If (a) p is odd, by 
(1.7) we have 

f 1 - 9 ) £ Q ("V °U = p "- 1<a - 0) s (mod f 2] - 

k=o v / v / 

This generalizes previous special results in [S2] and [Su2]. If /(0), /(l), • • • , f(p — 1) 
are p-integers, we also prove the following general congruence: 

(i- 10 ) E (!) ("V 1 ((-l) <a)p /(^) - E - (mod p 2 ). 

fc=0 ^ ' ^ ' m=0 ^ ' 

(1.7)-(1.9) can be viewed as vast generalizations of some congruences proved in [S2,S3] 
(with a = — |) and [Su2,Su3] (with a = — |, — |, — |). When (a) p = 1 (mod 2), taking 
/(fc) = ( 2 fc fc )/2 2fc in (1.10) we get 

|(:)rr)©i-^^ 

Inspired by the work of Zhi-Wei Sun([Su2-Su4]) we establish the general congruence 
(a+l)P n (a+l, x) — (2a+l)xP n (a, x)+aP n (a—l, x) = (modp 2 ) for a ^ 0, — 1 (modp). 

and use it to prove our main results. As an application, we deduce the congru- 
ence for X]fc=o Ck) ( 3 fc fc )54 -fc (mod p 2 ), see Theorem 3.4. In Section 4, we estab- 
lish a general congruence for Y^k=o it) d") ( m °d P 2 ) an d pose some conjectures for 
Ylk=o (fe) ( & A- a ) mfc ( m °d P 2 )? where p is an odd prime and a, 6 G Z p . 
2. General congruences for P p _i(a,x) (mod p 2 ). 
Lemma 2.1. Let n be a positive integer. Then 

(a + l)P n (a + 1, x) - (2a + l)xP n (a, x) + a.P n (a - 1, x) 
'a\ /a + n\ / x — 1 \ n+1 



. /a\ /a + n\ /x — ly 

- 2(2a+i »U( „ )(— ) 



Proof. It is clear that 
a(a + 1 - fc)(a - fc) + (a + l)(a + 1 + k)(a + k) = (2a + l)((a + k)(a - k + 1) + 2k 2 ). 
Thus, 

= (° + *-!)(« + * -2) ■••(«-(*- 9) (»(»+!- *)(« - k) 

+ (a + l)(a + 1 + k)(a + k) - (2a + l)((a + k)(a - k + 1) - 2k 2 )) 

= 0. 
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Therefore, 

fa - 1 + k\ f2k\ . / a +l + k\ (2k\ . .fa + k\f2k 

{ 2k ){k) +{a+1 \ 2k )Uh (2a+1) ( 



a 

(2.1) 

= (2a + 1) -2 



2k \k 



'a + k-l\(2k-2 
2k -2 ) \k-l 

Using (2.1) we deduce that 

(a + l)P n (a + 1, x) — (2a + Y)xP n {a, x) + aP n (a - 1, x) 

'a-l + k\ (2k 

k=0 



2k J \k 
x - l\ k 



= -(2a + 1) • 2 



a + n\ f 2n\ (x-\\ n + 1 
2n ) V n 



-(--)((^)a>< o 2 ;-- 2 1 )(t" 1 2 ))}(^ i ) 



,x ( a\ fa + n\ ( x - 1 \ "+ 1 
= -2(2a + l)g( n )(— ) 



This proves the lemma. 

Theorem 2.1. Let p fee an odd 'prime and a G Z p . Then 
(a + l)P p _i(a + 1, x) — (2a + l)xP p _i(a, x) + aP p _i(a — 1, x) 

— 2a(p + a + l)(^=^) p (mod p 3 ) if a = (mod p), 

2(a + l)(a - p)(^-) p (mod p 3 ) if a = -1 (mod p). 

Proof. Clearly 

a \ /a + p - 1\ _ a(a - 1) • • • (a - (p - 2))(a+ l)(a + 2) • • • (a + p - 1) 



K p-lJ\ p-1 J (p-1)! 2 
If (a) p 7^ 0, p — 1, then 

a(a - 1) • • • (a - (p- 2))(a + l)(a + 2) • • • (a + p - 1) 

= (a - (a) p )(a+p- (a) p ){(a) p ((a) p - 1) • • • 2 • 1 • (p - l)(p - 2) • • • ((a) p + 2) 
x ((a) p + l)((a) p + 2)...(p-l).1.2...((a) p -l)} 
2 a - (a) p / a (a) p \ (p-1)! 2 



= P 2 • (l + a ~^) , "7 )l 7s (mod p 3 ). 

p v p ;(o) p ((o)p + i) 
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If (a) p = 0, then 

a \{a + p-l\ _ a{a + p _ 1} (a 2 - l 2 )(a 2 - 2 2 ) • • • (a 2 - (p - 2) 2 ) 



p-i/Vp-iy v 7 (p-i)! 2 

= 1 , (-l 2 )(-2 2 )---(-b-2) 2 ) _ o(a + p-l) 

" ala + P J (P-1)! 2 " (p-l) 2 

= -a(a + p- l)(p + l) 2 = -a(a +p - l)(2p + 1) 

= —a(—2p + a + p — 1) = a(p + 1 — a) (mod p 3 ). 
If (a) p = p — 1, then — 1 — a = (mod p) and so 

a + p - 1\ _ /-l - a\ f-\ - a + p - L 

p-iyv p - 1 / V p - 1 / v p - 1 

= (-1 - a)(p + 1 - (-1 - a)) = -(a + l)(p + a + 2) (mod p 3 ). 

Now putting all the above together with Lemma 2.1 in the case n = p — 1 we deduce 
the result. 

Corollary 2.1. Let p 6e an od<i prime and a G Z p itrai/j a ^ 0, — 1 (mod p). Let 
L^(a, x) = ^P n (a,x). T/ien 

(a + l)Pp_i(a + 1, x) - (2a + l)xPp_ 1 (a, x) - (2a + l)P p _i(a,x) + aP^a - 1, x) 

= (mod p 2 ). 

Proof. By Theorem 2.1 we have 

(a + l)P p _i(a + 1, x) - (2a + l)xP p _i(a, x) + aP p - 1 (a - 1, x) = p 2 f(x), 

where /(x) is a polynomial of degree at most p — 1 with rational p-integral coefficients. 
Taking derivatives on both sides we deduce the result. 

Lemma 2.2. Let p be an odd prime and let t and x be p-adic integers. Then 

1 + x\p /I — x\p 



P p -i(pt,x) = 1—t+ty — - — J +ty — - — J (modp 2 ) and so P p _i(pt,x) = 1 (modp). 

at 

pt\ ( pt + k\ fx — l\ k 



Proof. It is clear that 

^<*.)-|g)( 



k=0 

p-i 



k 



Since ("^p) P = X± 2 (mod p), by the above we obtain P p -i(pt, x) = 1 (mod p). This 
proves the lemma. 
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Lemma 2.3. Let p be an odd prime and let t and x be p-adic integers. Then 
P p _i(l+p*,x) 

x - 1 r. .x-1//1 + x\p /1-x\p 
= (l-t)a; + pt— — + — — — +' 



+ (P + D 2 (— ) +(— ) -(— ) }(mod/) 
and so P p _i(l x) = x (mod p). 
Proof. It is clear that 
P p _i(l +pt,x) 

f pt + 1\ f pt + 1 + k\ f x - l\ k 

k=0 



k \ k \ 2 



k=2 

p-1 



= l + (pt + 2-2t)^l+tJ2( P+ k 1 )(k + l)(^ 1 ) k (modp 2 ) 
and so 

P p _i(l+p*,x) 
= 1 + (pt + 2 -2t) 3 -— 

k=l v 7 fc=l v 7 

= l + (p < + 2-2 4) — + <{(l + — ) -1-(P+1)(— ) "(— ) 

+ (p + Dizlffi + £zl)' - f^)" V* " 



x — 1 r. x - 1 //l + x\p /1-x\p\ 

= d-')* + f— + «{(p+D— ((— ) +(— )) 

+ (P+1) 2 (— ) +( — ) -( — ) }(mod„ 2 ). 

Observe that = 1=l 2 xP (mod p). From the above we see that 

„ . . . . fx — 1 1 — x p 1 + x 1 + x p 1 — x 1 — X p } 

= x — tx + tx = x (mod p). 
This completes the proof. 
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Theorem 2.2. Let p be an odd prime and a G Z p . T/ien 

P p _x(a, x) = (-l)< a ^P p _!(a, -x) (mod p 2 ) 

and so 

E © ("V a ) ^ - t- 1 )^ 1 - *)*) " ( mod ^- 

k=0 \ ' ^ ' 

Proof. Suppose m G {1, 2, . . . ,p — 2} and t G Z p . From Theorem 2.1 we have 

(m + 1 +pt)P p -i(m + 1 +pt, ±x) - (2(m + pt) + l)(±x)P p _i(m + pt, ±x) 
+ (m + pi)P p -i(m — 1 + pt, ±x) = (mod p 2 ). 

Thus, 
(2.2) 

(m+ 1 +p*)(P p _i(m + 1 + - (-l) m+1 P p _i(m + 1 + -x)) 
= (2(m + pt) + l)x(P p _i(m + pt,x) - (-l) m P p _i(m + pt, -x)) 

- (m + pt)(P p _ 1 (m - 1 + pt, x) - (-l) m_1 P p _i(m - 1 + pt, -x)) (mod p 2 ). 

From Lemma 2.2 we know that 

P p -i(pt, x) = P p -i(pt, -x) (mod p 2 ). 

From Lemma 2.3 we see that 

Pp- 1 (l+pt,x)+P p - 1 (l+pt, -x) 

, pt (^l + --^l) + ( {(p + 1) + ((1±£)' + (iz£)') 
+ (1 + 2p)(( I±£)% ( I_^ )} 

al + X\ P , 1 — X x «\ / 1 + x p 1 — x p \ 

= (mod p 2 ). 
Thus, 

P p -i(m +pt, x) — (— l) m P p _i(m — x) = (mod p 2 ) for m = 0, 1. 

By (2.2) and induction we deduce that P p _i(m + x) — (— l) m P p _i(m + — x) = 
(mod p 2 ) for all m = 0, 1, . . . ,p - 1. Thus, P p _i(a,x) = (-l)< a ^P p _i(a, -x) and 
hence 

E (!) ("V °V = P p-i(°' 1 " 2x ) = (-l) <a>P ^-i(« 5 2x - 1) 
fc=o \ ^ \ / 
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This completes the proof. 

Remark 2.1 In the case a = — |, Theorem 2.2 was given by the author in [S2]. In 
the cases a = — |, — |, — |, Theorem 2.2 was given by Z. W. Sun in [Su3]. 

Corollary 2.2. Let p be an odd prime and a G Z p . TTien 

P^a, -1) = £ (f) ("V ^ - ("l) <a)p Hod p 2 ). 
fc=o \ ' \ / 



Proof. Taking x = 1 in Theorem 2.2 we obtain the result 

l _i _i 

2' 3' 4' 6 



As mentioned in Section 1, taking a = 4,-4,— \ in Corollary 2.2 we 



deduce (1.3)-(1.6). 

Corollary 2.3. Let p be an odd prime and a G Z p with (a) p = 1 (mod 2). T/ien 



A; — 



Proof. Taking x = i in Theorem 2.2 we obtain the result. 



2 

Putting a = — 7j, — |, — i, — | in Corollary 2.3 we deduce the following congru- 



ences 



(2.3) i^- = (mod p 2 ) for p = 3 (mod 4), 



32 fc 

fc=0 

P-1 /2fc\ /3fc^ 
k)\k 
54 fc 



/2fc\ /3A;\ 

(2.4) k ^}k k = ( mod for P = 2 ( m od3), 

fc=0 
P-1 /2fc\ /4fc\ 

(2.5) 128^ = ° ^ m ° d p2 ^ f ° r P = 5 ^ 7 ( mod8 )^ 

fc=0 

P-1 /3fc\ /6fc\ 

(2.6) gg^f = ( mod P 2 ) for P = 3(mod4), 

fc=0 

where p is a prime greater than 3. We remark that (2.3) was conjectured by Z. W. 
Sun and proved by the author in [S2], and (2.4) was conjectured by the author in [S2] 
and proved by Z. W. Sun in [Su4]. (2.5) and (2.6) were conjectured by Z. W. Sun and 
finally proved by him in [Su4], although the author proved the congruences modulo 
p earlier. 
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Lemma 2.4. Let n be a positive integer. Then 



^ fc + 1 n + 1 

A;=0 

Proof. Set 

/a\/-l-a\ /a-l\/-2-a\ 

/(n) = {n,{ n ' and gin) = { 71 ,{ n ' . 

JK ' 72+1 yV ' 71+1 

It is easily seen that g(n) — g(n — 1) = /(n). Thus, 

n n 

E /(*) = /(°) + 5>W - - 1)) = /(0) - 0(0) + $(n) = </(n). 

fc=0 k=l 

This proves the lemma. 

Theorem 2.3. Let p be an odd prime, a G 7L V and let m be a positive integer with 
m < p. Then 

p— l 

E (jfe) ("V ^ (m) (X "" m " (-^^^(i " ^) fc " m ) = ( mod P 2 ) 

and 

p-2 



E 



1 - a\ + (-l)< a ^(l - 



fc=0 

,2 



k \ k k+1 



(mod p ) z/a ^ 0, —1 (mod p), 

= ^ 1 — 2a — a(x p — (x — l) p — 1) jp (mod p 2 ) if a = (mod p), 

2a + 3 + (1 + a)(x p — (x — l) p — l)/p (mod p 2 ) if a = —1 (mod p). 

Proof. By Theorem 2.2, 

E (!) (" V a ) ^ - (-v ia Hi - *) k ) = p 2 f(^ 

k=0 ^ ' ^ ' 

where /(x) is a polynomial of a; with rational p-integral coefficients and degree at 
mostp-1. Since ^# =m!(^)x fc " m and £^(l-x) k = (-l) k ml(^)(x - l) k ~ m = 
(-l) m m!(^)(l - x) k ~ m for k > to, we see that 

E © ("V °) - (-^'"'P - *>*-"> - £ ■ 



As j-^f(x) is a polynomial of x with rational p-integral coefficients and degree at 
most p — 1, we deduce the first result. 
Set 

if a ^ 0, — 1 (mod p), 



It is easy to see that 



S p (a) = ^ a if a = (mod p), 

-I — a if a = — 1 (mod p). 



Thus, by Theorem 2.2 we have 

£ (f) ("\" a ) - (-i) <a>p (i - *) k ) + WO^ 1 - (i - = p 2 g(x), 

k=0 \ ' ^ ' 

where g(x) is a polynomial of x with rational p-integral coefficients and degree at 
most p — 1. It is easy to see that 

p 2 / g(t)dt 

Jo 

fa\ f-1 - a\x k+1 + (-l)^ a ^((l - x) k+1 - 1) x p -(x-l) p -l 

Thus, using Lemma 2.4 we get 

/a\ /-l - a\ x fc+1 + (-1)^(1 
SWl * ) k + 1 

P-2 / a \ /-1-a 



fro * + l P< ) " P 



^U- 2 j( P - 2 J- w — - P — (mod p 



If a ^ 0, —1 (mod p), then Op(a) = and 

'a — 1\ /— 2 — a\ a p — 1 / a \ /— 1 — a 



. , , , , , , , ._ (mod p 2 ). 

K p-2)\p-2 J p-1 -l-a\p-lj\p-l J v ' 

If a = (mod p), then 5 p (a) = a and 

(l-l) (~p-2) _ (a ~ - 2) ■ ■ ■ (a - (p - 2))(-2 - a) ■ ■ ■ (-(p - 1) - a) 
p-1 (p-2)!(p-l)! 

_ (p - 2)!(1 - a Ef=? |) ' (P " 1)1(1 + « EC \) 



(p-2)!(p-l)! 
= (1 + a/(p -!))(!- a) = 1 - 2a (mod p 2 ). 
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If a = — 1 (mod p), then 5 p (a) = —1 — a. Using the above we get 



1 /a-l\/-2-a\ 1 (-1 -a- 1\ (-2- (-1 - a)\ 

= 1 - 2(-l - a) = 2a + 3 (mod p 2 ). 
Now putting all the above together we deduce the result. 

Corollary 2.4. Let p be an odd prime, a G Z p and let m be a positive integer with 
m < p. Then 

Proof. Taking x = 1 in Theorem 2.3 we obtain the result. 

Theorem 2.4. Let p be an odd prime and a G Z p . // /(0), /(l), • • • , f(p — 1) are 

p-integers, then 

2 (*) ("V ") ((- 1 > W *'(*) - E (*) (-D"7M) - A 

fc=0 ^ ' ^ 7 m=0 ^ 7 

Proof. Using Corollary 2.4 we see that 

gfi)^-")!: (*)(-«-/(») 

jfc=0 V 7 V 7 m=0 v 7 

-£(-ir/(»)£ (3 (-^-Jg) 

m=0 fc=m v 7 x / \ / 



^£(-ir/(m)-(-l) 

m=0 




= {-l)^Y j ( a M \ a )f(k) (mod p 2 ). 

k=0 ^ 7 ^ 7 

This yields the result. 

Remark 2.2 In the case a = — |, Corollary 2.3 and Theorem 2.4 were obtained by 
the author in [S3]. In the cases a = — |, — |, — |, Corollary 2.3 and Theorem 2.4 were 
recently obtained by Z.W. Sun in [Su3]. 
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Theorem 2.5. Let p be an odd prime and a G Z p with (a) p = 1 (mod 2). Then 



gG)(V)(?)i -<■<■«-'>■ 



Proof. Set /(&) = ( 2 fc fc )/2 2fc . From [SI, Example 10] we know that YL=q (mX -1 )™-^ 
f(k). Thus, applying Theorem 2.4 we deduce the result. 

Putting a = — i, — i, — 4, — A in Theorem 2.5 we deduce that for any prime p > 3, 



2' 3' 4' 6 

64 fc 



(2.7) = (mod p 2 ) for p = 3 (mod 4), 

fc=0 

p-1 /2fc\ 2 /3fc\ 

(2.8) ^ ^ Y Q8 fc fc = ( mod P 2 ) for P = 5(mod6), 

fc=0 

P-1 /2k\ 2 /4k\ 

( 2 - 9 ) E 2 56 f = ( mod for P = 5, 7 (mod 8), 

fc=0 

P-l (2fc\ /3fc\ /6fc\ 

(2.10) E fc 432fc = ( mod ^ for P = 3 ( mod4 )- 

fc=0 

Here (2.7) was conjectured by Beukers[Be] in 1985 and proved by van Hamme[vH]. 
(2.8)-(2.10) were conjectured by Rodriguez-Villegas[RV] and proved by Z. W. Sun[Su4]. 

3. Congruences for P p _i(a,0) (mod p 2 ). 

For given positive integer n and prime p we define 

11 1 a p ~ l — 1 

H n = 1 + - + - H + - and g p (a) = . 

2 3 n p 

Theorem 3.1. Let p be an odd prime and t G Z p . 

(i) J/ra G {0,1,... , £ =^}, t/ien P p _i(2n + 1 +pt,0) =0 (mod p 2 ). 

(ii) //n G {0,1,... ,^i} 7 t/ien 

/2nL\ f 2t + 1 \ 
P p _!(2n + pt,0) = f 2 Hl+p((l + t)# 2n —H n -tq p {2))) (mod p 2 ). 

Proof. Putting x = in Theorem 2.1 we see that 

P p _i(a + 1,0) = ^— P p _i(a- 1,0) (mod p 2 ) for a ^ 0, -1 (mod p). 

(X ~\~ 1 
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Assume n G {1, 2, . . . , ^}. Then 

P p _i(2n + l+pt,0) 
2n + pt 



2n + l+pt 



-p2n-l+pt(0) — 



, 2n + pt 2n-2+pt 2 + pt „ . . . , 9 , 

= (- 1 ) « ; ~ — — P P -i(l+pt,Q) (modp 2 ). 

By Lemma 2.3 we have 

P p _!(l +pt, 0) ee -|f + f ( - Z±± • -L + ( 2 p + 1) . 1) = - P -t + y, ee (mod p 2 ). 

Thus, from the above we deduce that P p _i(2n + 1 + pt, 0) = (mod p 2 ) for n = 
0,1,... ,2=3. This proves (i). 

Now let us consider (ii). Assume n e {1, 2, . . . , £ ^}- Then 

P p _!(2n + p£,0) 
2n-l+pt 



2n + pt 



■P2n-2+pt, 0) — 



[ } 2n + pt ' 2n - 2 + pt " ' 4 + pt ' 2 + pt p ~ l[P ' } 
1 • 3 • • • (2ra - 1)(1+ jrf Efc-i 5]tt) 



(-4) n V n 



2n 



" (-4) n V n 

By [SI, Lemma 2.4] we have 
(3.1) 



n ^ n 1 

( 1 +*E»n)( 1 -i*Ea)v.(i*.o) 

fc=i fe=i 
(l+p*(# 2n -tf n ))P p _i(p*,0) (modp 2 ). 



From Lemma 2.2 we have 

Pp-tipt, 0) = l-t+^=i = l-t + t(l-pq p (2)) = l- ptq p {2) (mod p 2 ). 

Therefore, for n = 0, 1, . . . , we have 

P p _i(2n + pt, 0) = (1 + p(H 2n - ^))(1 + pt(H 2n - H n ))(l - ptq p (2)) 



= (1 + P((1 + t)^2n " ^^n))(l " P%(2)) 

= ^ 2 y 1+ p((l + t)H 2n --^ r H n -tq p (2))) (modp 2 ). 



This proves (ii) and hence the proof is complete. 

Corollary 3.1. Let p be an odd prime and let a be a p-adic integer with a ^ 
O(modp). Then P p _i(a,0) = (mod p 2 ) or P p _i (-a, 0) = (mod p 2 ). 



Proof. If a = 2n (mod p) for some n G {1,2,... , ^^j, then 



-a 



V 



2n = 



1 + 2(2=1 - n) ( mo d p ). Thus the result follows from Theorem 3.1 (i). 

Theorem 3.2. Let p be an odd prime, r,m G Z, m > 1 ; r G {±1, ±2, . . . , ±m — 1} 

and (r, m) = 1. 
(i) If 2 f rm, £/jera 

/ r/rn\ f— 1 — r/m\ 1 
7 2^ 



p-i 







) = £ 



f ( (P " n 1)/2 )(l +P((1 - ^)^2n + (S - §)#n + g«p(2))) (mod p 2 ) 



if p = ^- (mod m) for some s G {1, 2, 
roit/i (s, m) = 1 and n = s P~( m + r )/ 2 
(mod p 2 ) otherwise. 
(ii) If 2\m and 2 | r 7 t/ien 



m — 1 



} 



p-1 







p-i 

E 

k=0 



r/m 
k 

'(p-l)/2 



-1 — r/m\ 1 
J 2* 



f ( (P "5 2 )(1 - + (i - \)H n + %q p (2))) (mod p 2 ) 



= < 



sp+r/2 
m 



if p = — ^ (mod m) for some s G {1, 2, 

(s, m) = 1 and n 
k (mod p 2 ) otherwise. 

(hi) If 2 \ m and 2\r, then 
p-i 



m — 1 



} 



fc=0 v 7 v 



*/m\ 1 



fc / 2 fc 



f ( (P "n )/2 )( 1 +K(l-^2n+(^-|)^n + ^p(2))) (mod p 2 ) 

if p = — 7 (mod 2m) /or some sG {1,2,... ,|} 
with (s, m) = 1 and n = i ; 
> (mod p 2 ) otherwise. 



2m > 



Proof. If 2 f rm, setting n = sp ~ (m+r)/2 and t = we find 2n + = -1 - 
If 2 I m and 2 I r, setting n = sp+r / 2 anc i £ = _ 2^. we f} nc [ 2n + pt = — . If 2 I m and 
2 { r, setting n = s ^ +r and t = — — we find 2n + pt = — . Now applying Theorem 3.1 
and the fact P p _i(^,x) = P p _i(— 1 — ^,#) we deduce the result. 

From Theorem 3.2 we deduce the following result. 
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Theorem 3.3. Let p be an odd prime. Then 



Pp- 


-i(l/2,0) = 


(mod p 2 ) 


for 


p = 


1 (mod 4), 


Pp- 


-i(l/3,0) = 


(mod p 2 ) 


for 


V = 


1 (mod 3), 


Pp- 


-i(l/4,0) = 


(mod p 2 ) 


for 


p = 


1,3 (mod 8), 


Pp- 


-i(l/5,0) = 


(mod p 2 ) 


for 


p = 


1,2 (mod 5), 


Pp- 


-i(l/6,0) = 


(mod p 2 ) 


for 


V = 


1 (mod 4), 


Pp- 


-i(l/7,0) = 


(mod p 2 ) 


for 


V 


1,3,5 (mod 7), 


Pp- 


-i(l/8,0) = 


(mod p 2 ) 


for 


V = 


1,7,11,13 (mod 16), 


Pp- 


-i(l/9,0) = 


(mod p 2 ) 


for 


p = 


1,2,4 (mod 9), 


Pp- 


-i(l/10,0) = 


= (mod p 2 ) 


for 


p E 


= 1,3,7,9 (mod 20), 


Pp- 


-i(l/ll,0) = 


= (mod p 2 ) 


for 


p E 


= 1,4,5,8,9 (mod 11) 


Pp- 


-i(l/12,0) = 


= (mod p 2 ) 


for 


p E 


= 1,5,7,11 (mod 24). 



Lemma 3.1. Let p be an odd prime. Then 

(i) ([L]) = -2q p (2) (mod p), = -3g p (2) (mod p). 

(ii) ([L]) For p > 3 we have H[Z] = — §<? p (3) (mod p) and H[Z] = —2q p (2) — 
§9p(3) (mod p). 

Theorem 3.4. Let p > 3 be a prime. Then 

J2 (?)(**) -f 2A -^A (modp 2 ) if3\p-l,p = A 2 + W 2 andS\A-l, 



k=0 



54 fc ' lo(modp 2 ) */3 | p — 2. 



Proof. From Theorem 3.2(i) we see that 

P-1 (2k\ (3k\ -t 
£;=0 

. p-1 . 



(^)(l + p(|ga (p -i) + + §g p (2))) (modp 2 ) if pee 1 (mod 3), 

3 3 3 

0(modp 2 ) if p ee 2 (mod 3). 

Now we assume p ee 1 (mod 3) and p = A 2 + 3B 2 with A,BeZ and A = l (mod 3). 
From Lemma 3.1 we have H P -i = — |(j p (3) (mod p) and 

Cp-i)/3 x (p-i)/3 x 

fl-a^ii = flp_i - ^ — -j- ee - = --g p (3) (mod p). 

fc=i ^ fe=i 
15 



Thus, 



\h^x + ^£_i + jjg p (2) = ~q p (3) - \q P {$) + ^q P (2) 

2 3 
= 3^(2) - ^g P (3) (modp). 

By [BEW, Theorem 9.4.4], 

a) = { 2A - {a) i 1 - 4 qp{2) + p l qp{3) ) (mod p2) - 



>-i 

2 

)-l 
3 



Therefore, 



1 f P — i \ 12 

= (™ - ^) (l - p(|«p(2) - ^p(3))) (l + p(|? P (2) - ^(3))) 
= 2A-^- (modp 2 ). 

This completes the proof. 

Remark 3.1 In [SI] the author conjectured Theorem 3.4 and proved the congruence 
modulo p. In [Su3], Zhi-Wei Sun proved the result for p = 2 (mod 3). 

4. Congruences for ££"J { a k ){ b ~ k a ) (mod p 2 ). 

Let n be a nonnegative integer. For two variables a and b we define 

(4,, «.m)-e(3C*"> 

fc=0 v 7 v 7 

Using Maple and Zeilberger's algorithm we find 
(4.2) (a - 6)5 n (a, 6) + (a + l)5 n (a + 1, b) = (2a - b + 1) 
Lemma 4.1. Let p 6e an ode? prime and b, c,t e Z p . T/ien 

P- 1 / .t\ /7 I ,\ ( fe )p 



a\ /& — a — 1 
n/ V n 



fc=0 v 7 v 7 fc=l 
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Proof. Clearly 



seocro 



k=i x 7 fe=i 

' (-a;) A: " 1 



= i + pt jri-i)*- 1 ( {b) u p ) f x*- 1 dx = i + pt f v 

fc=l ^ fe ' ^ ^ fc=l 

r 1 (i -x)< 6 >" - i , , r 1 u< b >» - i , 

= 1 + pt / ^ - dx = 1 + pt / du 

Jo -x Jo u - 1 



fc 



(6)„-l (6} p -l 



l+pt u k du = l+pt T — 7 (modp 2 ). 



This proves the lemma. 

Lemma 4.2. Let p be an odd prime, to G {1, 2, . . . ,p — 1} and t G Z p . T/iera 

f m + ^- 1 U^-^ + ^Vi(modp 3 ). 
\ p — 1 / m to/ to J 



Proof. For m < | we see that 

m + pt — 1 N 
p — 1 

(m — 1 + pt)(m — 2 + pt) • • • (1 + pt) ■ pt(pt — 1) ■ • • (pt — (p — 1 — to)) 
pt(p 2 t 2 — l 2 ) • • • (p 2 t 2 — (m — l) 2 )(pt — to) • • • (pt — (p — 1 — to)) 

= Pt ■ • ( m Zil: (i _ - g m + -)) (modp 3 ). 

(p — TO) • • • (p — 1) \ TO / 
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For m > | we also have 

m + pt — 1 N 
p-1 

(m - 1 + pt)(m - 2 + pt) ■ ■ ■ (1 + pt) ■ pt(pt - 1) ■ ■ ■ (pt - (p - 1 - ro)) 

(p-1)! 

pt(p 2 t 2 - l 2 ) • • • (p 2 t 2 - (p-1- m) 2 )(pt +p - m) ■ ■ ■ (pt + m - 1) 



(p-1)! 



(_l)p-i-«»(p_l_ m )!( m _l)!/ ™ 1 In 

k=p—m 

= P * ' (p-m)-(p-l) (' " P ' (//p - 1 - " + ™ } ) <m ° d A 
Since (p — m) • • • (p — 1) = (— l) m m!(l — pH m ) (mod p 2 ), by the above we get 

m + pt-l\_ (-ir-(m-l)! / pt \ 

p-1 J = Pt • (-1)- ■ m\(l - pH m ) V~m~ Pt&r-i-™ ' M 

- TT I 'l 



V - (1 + pH m ) (l-?-- pt(H p ^ m - H m )) 
m V m / 

Pl-llfL + t(H - H m ) - H m ) (modp 3 ). 



_ pt p z t / t 
m m \m 
To see the result, we note that 

p—l—m m ^ p—1 ^ m ^ 

H p _ 1 _ m -H m = -~J2l = S p-Tfc-E^ 

r=l fc=l fc=m+l ^ fe=l 

P-1 -, tn . (p-1)/2 1 1 

k=m+l k=l r=l 1 

= (mod p). 

Lemma 4.3. Let p be an odd prime, m E {1,2, ... ,p — 1} and b,t <E Z p . Then 

{1 (mod p 2 ) ifm = b+l (mod p) ; 

^rf(modp 2 ) z/m<(6) p (modp), 
b " ( ^ p _~i!. ( b +1) (mod p 2 ) i/m > (6) p + 1 (mod p). 

Proof. If m = 6 + 1 (mod p), setting 6 — m = rp + p — 1 we find r G Z p and so 
b-m-pt\ (p-l+p(r-t))(p-2+p(r-t)) ■■■(! + p(r - t)) 



p-1 J (p-1)! 

p 1 i | | 

l+p(r-t)^- = l+p(r-t)^(- + — ) = 1 (mod p 2 ). 

k=i k=i 1 
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Now we assume m ^ b + 1 (mod p) and b — m = {b — m) p + pr. Then r G Z p and 



'b- (m + pt)\ 

, p-i ; 

__((& — m) p +p(r — t))({b — m)p - 1 +p(r — t)) • • • ((6 — m) p - p + 2 + p(r - t)) 
~ (p^T)! 
= (6 - m) p ! ■ p(r - t) ■ (p - l)(p - 2) • • • (2 + (b - m) p ) 
p(r — t) ■ (p — 1)! _ 6 — m — (b — m) p — pt 



1 + (b - m) p 



m — 1 — b 



(mod p ). 



Since 



we see that 



f (b) p — m if m < (b) 



^ m ' )p [p+(b) p -m if m >(6) p + l, 



b-m- ((b)p-m) =b- (b) p if m < (o) p , 

b — m — {b — m)p = < 

b — m — (p + (b) p — m) = b — (b)p — p if m > (o) p + 1. 



Now combining all the above we obtain the result. 
Theorem 4.1. Let p &e an odd prime and a,b G Z p . T/ien 



p-i 

E 

fc=0 



a\ (b — a 



k 



k 



( { - 1){a)P ~7u]\ {b-{b) P ) (modp 2 ) 



i/ (o)p > (6) 



(Si!) (1 + ( & - (b) P )H {b)p - (a - (a) p )tf <a>p 



-(6 - a - (6 - a) p )if (b _ a)p ) (mod p 2 ) «/ (a) p < (b) p . 



Proof. If (a) p = 0, the result follows from Lemma 4.1. From now on we assume 
(a) p > 1. Set a = (a) p +pt and b = {b) p +ps. Then s,t G Z p . For m G {1, 2, . . . , p — 1}, 
by (4.2) and Lemmas 4.2-4.3 we obtain 



(m + pt)S p -i(m + pt, b) + (m + pt — b — l)S p -i(m + pt — 1, b) 
, n , . ^ /m + pt - 1\ (b - (m + pt)\ 

( 4 - 3 ) f (2m-l-o)g+p 2 t(^ + tf m ) (modp 3 ) ifm=(6) p + l, 

= ] (2m - 1 - 6)g • ^gfe^ (mod p 3 ) if m < (6) p , 

(2m - 1 - 6)g • ^g^g^ ( m od p 3 ) if m > (6) p + 1. 
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Hence, if 1 < (a) p < (b) p , then 
S p _i(a, b) 

= Sp_i«a)p +pt,6) ee - {a)p + Pt ~ b ~ 1 S p - 1 ((a) p - l+pt,b) 

\fl/p ~r pi 

_i + {(->„- W P +p(M Sf . l(Wf _ 1+At) 



"Sp— i 



(a)p + pt 

_ 1 + (&) p - (g) p + p(s-t) _ l + (b) p -((a) p -l)+p(s-t) 
(a)p + p£ (a)p - 1 + pi 

n l>P l + (6) p -/c + p(s-t) 2 
j—^ t 5p_i(pt,6) (modp ). 

Now applying Lemma 4.1 we see that for 1 < (a) p < (b) p , 
S p -i(a, b) 

(b) p ((b) p -l)---((b) p -(a) p + l)(l+p(s-t)(H {b}p -H {b _ a)p )) fi 
= (a) P Kl +P tH {a)p ) ( J + 

= ^ ( ^(l+p( S -t)(ff (6)p -H {b _ a)p ))(l-ptH {a)p )(l+ptH {b)p ) 
= (|^) (1 +P^(6> P -ptH {a)p - (ps-pt)H {b _ a)p ) 

= (1 + (b - (b) p )H {b)p - (a - (a) p )H {a)p - (b - a - (b - a) p )H {b _ a)p ) (mod p 2 ). 

Now we assume (a) p > (b) p . Clearly 

= i+E ( < \ +p< ) '" < t' p< C' < t-r _ o ^ 1 (modp> ' 

By (4.2) and (4.3) we have 

«6> p + 1 +pt) Vi« 6 >p + 1 6 ) 

= -«6) P - 6) Vi« 6 )p 6) + (2m - 1 - 6)^ 

= b — (b) p — pt + pt = b — (b) p (mod p 2 ). 

Thus, 

(4.4) Vl «»>, + 1 +P t, b) , ^=TT^ - ^ff A 

20 



Now from (4.2)-(4.4) we deduce that for (a) p > (b) p + 1, 

S p -i(a,b) = Sp-i((a) p + pt,b) = ( ^ + + pt ~ 1 ) S p-^(( a )p + P t ~ M) 

=■■■= n 

fc=(6) p +2 

<°>* (6) p + 1 - fc b - (b) p 
~ ^ k ' (b) p + l 

k=(b) p +2 X /p 

(-l)(a) P -(b)p-l 

= — — 7-v— (6- (b)r>) (mod p 2 ). 

This completes the proof. 

Corollary 4.1. Let p 6e an ode? prime and a, 6 G Z p . T/ien 

£G)Cr)-(K <■»*>>■ 

Corollary 4.2. Let p 6e an odd prime and a G Z p . T/ien 

'a\ / — a x 1 " ' " 



£ 

A;=0 



(mod p ) if a ^ (mod p), 
kj \ k J I 1 (mod p 2 ) if a = (mod p). 



Proof. Taking 6 = in Theorem 4.1 we deduce the result. 
Corollary 4.3. Let p be an odd prime and a G Z p . Then 

p _i fO(modp 2 ) t/a(l - a) ^ (mod p), 

( J ( ^_ J = < 1 + a (mod p 2 ) if a = (mod p), 



2 — a (mod p ) if a = 1 (mod p). 

Proof. Taking 6 = 1 in Theorem 4.1 we deduce the result. 
We note that it can be easily proved that 

£(3(?)-Cr)(v). 



fc=0 

21 



Theorem 4.2. Let p be an odd prime. Then 
p- 1 / i\ / i 



£ 

fc=0 



k )[ k 



p+i .(p^i)," 1 



= I (-l) i Vp( £ | i ) (modp 2 ) zfp = 3 (mod 4), 

t (— l) £ 4 i (2a; — ^) (mod p 2 ) i/p = x 2 + y 2 = 1 (mod 4) and 4 | x — 1. 

Proof. Set a = - J and 6 = -§. Then 

(a) = ifP=l (mod4), ^ d ifp=l(niod4), 

| 3g_i ifp = 3(mod4)5 an ^ | if p = 3 ( m od 4). 

If p = 3 (mod 4), then (a) p > (6) p . Thus, by Theorem 4.1 we have 

Si*)(*J = ( ^_ ¥)(S) (-4-— )=tU) < m °^»- 

4 

Since 

^\_ (p-^)(p-^---(p-^) 
p±i J p+i j 

" ( J ^! 1 j (P"l)/2 

, P -i- 



by the above we obtain the result in the case p = 3 (mod 4) . 

Now we assume p = 1 (mod 4) and so p = x 2 + y 2 with x,y G Z and a; 
1 (mod 4). By the proof of Lemma 4.2 and Lemma 3.1(i) we have H ^p-i) = H P -i 

: 4 

— 3q p (2) (mod p) and = — 2q p (2). Now applying the above and Theorem 4.1 we 



deduce 



g (7) (7) ■(¥)(' 4"^* S«**iv 

> 3(p-l) 
4 



^ /v l-|(-3 9p (2)) + |(-2 ?p (2))) 

3(P-1) 
4 



— / V 
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I + ^P9 P (2)) (mod/). 



By [BEW, Theorem 9.4.3] we have 

•3(p-l) 



A H( 2a; "^) ( " 1) ^( 1 "2^ (2) ) ( mod ^)- 

4 ' 

Hence 

E(7)(7H-^-i) (modp2) - 

This proves the result in the case p = 1 (mod 4) . The proof is now complete. 
Theorem 4.3. Let p > 3 be a prime. Then 

p- 1 / i\ / i 

E 

fc=0 

f (g) 1 (modp 2 ) zfp = 2 (mod 3), 

6 

2A - £ (mod p 2 ) ifp = A 2 + 3B 2 = 1 (mod 3) and 3 | A - 1. 



fc J V A; 3 



Proof. Set a = — | and 6 = — | . Then 



... p-1 , / v J V ifp=l(mod3), 

(o)o = — ^ — an d (a)v = s = i 

WP 2 Wp | 5^1 if p = 2 (mod 3). 

For p = 2 (mod 3) we have (a) p > (b) p . Thus, by Theorem 4.1 we get 



E 

fc=0 



(.l)^ 1 -^-! / 1 p-lx 3p 



, 5p-l . 



(V-¥)(E) V 2 2 y 2(p+i)(2r 

2 

Note that 

6 \ _ / 6 \ _ / V 6 \ — 6 



) = P 5p -i ( m od p 2 ). 



p— l y I p+i y I p+i y I p+i 

2 7 ^ 3 7 ^ 3 7 ^3 



/ P+1 _|_ P+ 1 _ 1\ / P" 1 ' 



v 



We then get the result in the case p = 2 (mod 3). 
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Now we assume p = 1 (mod 3) and so p = A 2 + 3B 2 = 1 (mod 3) with 3 | A — 1. 
By Theorem 4.1 and Lemma 3.1 we obtain 



p- 1 / i\ / l 

E 



fc=0 

' P-i 

2 

p-1 



A; 6 J I A; 3 



(l — ^-Hp-i + ^Hp-i + ^-Hp-i ] 
V 2 2 6 e 3 3/ 



p-i 
2 



^ / V l - |(-2g P (2)) + |( - 2^(2) - ^(3)) + |( - | 

g 

p-1 



2 
p-1 
6 



l+p(|(fc(2)-|(fc(3))) (mod/). 



By [BEW, Theorem 9.4.4], 
-p-i 



(p!i) = (2A - ^) (l - p(^p(2) - |fc(3))) (mod p 2 ). 
\ g / 



Therefore, 



"-"-iV-i 

k \ k 



E 

fc=0 

" ( 2A - 2^) ( l2 - p2 (h {2) - 1^ (3))2 ) " 2A - h (mod p2) - 

This proves the case p = 1 (mod 3). Hence the theorem is proved. 
Conjecture 4.1. Let p 6e an odd prime. Then 

rl i k f 2z - ^ (mod p 2 ) z/p = x 2 + y 2 = 1 (mod 12) and 2 fx, 
4 l k = I 2 V - (mod p 2 ) ifp = x 2 + y 2 = 5 (mod 12) and 2 f x, 
k=0 (O (mod p 2 ) i/p = 3 (mod 4). 

Conjecture 4.2. Let p be an odd prime. Then 

\^ ( k) ( k) — ( fc 4 )( fc 2 ) 

2x - ^ (mod p 2 ) if p = x 2 + y 2 = 1 (mod 4) and 2 f x, 
(mod p) z/p = 3 (mod 4). 
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Conjecture 4.3. Let p be an odd prime. Then 
\p ( fc 4 )( fc 2 ) 

^ x ~ 2x ( m °d P 2 ) if p = x 2 + y 2 = ±1 (mod 5) and 2 \ x, 
= { 2y - 2- (mod p 2 ) if p = x 2 + y 2 = ±2 (mod 5) and 2\x, 
(mod p) if p = 3 (mod 4). 



Conjecture 4.4. Let p > 5 be a prime. Then 

£(7)(7>* 

fc=0 \ / \ / 



2x — ^ (mod p 2 ) ifp = x 2 + 2y 2 with x = 1 (mod 4), 
(mod p) if p = 5,7 (mod 8). 



Conjecture 4.5. Let p > 3 be a prime. Then 

E ( fc 6 ) ( fc 3 ) 
2 fc 

fc=0 

(f )(2x - (mod p 2 ) i/p = x 2 + 6y 2 = 1,7 (mod 24), 

(f )(2x - (mod p 2 ) i/p = 2x 2 + 3y 2 = 5, 11 (mod 24), 
O(modp) ifp= 13, 17,19,23 (mod 24). 

Conjecture 4.6. Let p > 3 be a prime. Then 

(7) (7) f "(f )(* - f ) (mod p 2 ) z/4p = x 2 + 51y 2 7 
to lO(modp) #(&) = -!■ 

Conjecture 4.7. Let p be a prime of the form 6k + 5. Then 



2^ (_ 80 )fc - 2^ (_ 30 24) fc " 1 PJ 



Conjecture 4.8. Let p > 3 be a prime. Then 

V (VKj) = f -(§)(« - S) Hod p 2 ) z/4p = x 2 + 123y 2 , 
J^(-1024)* \0(modp) i/( _|_) = _i. 
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Conjecture 4.9. Let p > 3 be a prime. Then 

(7) (7) ( -(§)(* -S) (™d P 2 ) z/4p = x 2 + 267y 2 , 
^ (-250000)* " 1 (mod p) if (^) = -1. 

Conjecture 4.10. Let p > 5 be a prime. Then 

p-i , 1N , A f (f)(2^-^) (modp 2 ) z/p = + 15*, 2 , 

k=0 [o(modp) j/(JL) = _i. 

Conjecture 4.11. Let p > 3 6e a prime such that p = 13, 17, 19,23 (mod 24). TTien 

P- 1 / 1\ / 2- 



D-i)*(7)(7)-o (in od P ). 



fc=0 

Conjecture 4.12. Let p 6e a prime such that p = 5 (mod 6). TTiera 

fc=0 ' k=0 

Conjecture 4.13. Let p > 5 be a prime. Then 

E(7)(?)(-3)^E^ 

A;=0 v 7 v 7 fc=0 v ; 



2A - ^ (mod p 2 ) z/p = A 2 + 3£? 2 = 1 (mod 3) mt/i Z\A-\, 
(mod p) t/p = 2 (mod 3). 

Conjecture 4.14. Let p > 5 be a prime. Then 
( k) ( fc 3 ) 

' (§)(2A-&) (modp 2 ) 

i/p = A 2 + 3B 2 = 1 (mod 3) urito 5 | A£? and 3\A-1, 
(E)(A + SB-^) (modp 2 ) 

i/p = A 2 + 3B 2 = 1 (mod 3) urito A/B = -1, -2 (mod 5) and 3 | A - 1, 
(mod p) if p = 2 (mod 3). 
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Conjecture 4.15. Let p 7^ 2, 5 be a prime such that (-^) = — 1. Then 

E (?) (?) p - E (7) (7) - o p)- 

Conjecture 4.16. Let p ^ 7 be an odd prime such that (-^-) = — 1. T/ien 

E (7) (7) w s E (7) (7) w s (mod »■ 



Conjecture 4.17. Let p 7^ 2, 3 6e a prime such that (=±) = -l. Then 

e (i) (i) - e (7) (i) - (™ d '> 



. k J \ k J (-8) k f^\k \k J (-8) 

fc=0 x 7 v 7 v y fc=0 v 7 v 7 v ' 



Conjecture 4.18. Let p > 5 be a prime such that (-^) = —1. Then 

E (7) (7) jpm? - E (7) (7) s (mod p) - 



Conjecture 4.19. Let p 7^ 2, 5 6e a prime such that (-^) = — 1. T/iera 

E (7) (7) (Zsf ^ E (7) (7) » ^ 



Conjecture 4.20. Let p 7^ 2, 3, 19 be a prime with (-^) = — 1. TTiera 

p- 1 / 1 \ / 7 



E(7 12 )(7 12 )5^ 0(mod ^ 



Conjecture 4.21. Let p 7^ 2, 3, 17 6e a prime with (—^-) = — 1. T/iera 

p-i 



E(7)(7)i^°< modJ, >- 



27 



Conjecture 4.22. Let p ^ 2,3 be a prime with (=3) = -1. Then 



E(?) (7)sf=° 

/c=0 v 7 v 7 



Conjecture 4.23. Lei p 2,3 be a prime with = -1. Then 

£ (7) (7)(-l) fc -0(modp). 



5. Congruences for XIaUo ( fc 3 ) mfc an ^ SaUo ( fc 4 
Theorem 5.1. Let p be an odd prime. Then 

p- 1 / i\ 2 



4^ m k 



fc=0 



4 

2 P (*£+?) (mod p 2 ) ifp = 3 (mod 4), 

4 

2x - ^- (mod p 2 ) z/p = a; 2 + = 1 (mod 4) and 4 | x — 1. 



Proof. Set a = — i and b = —\. Then = ^r^-, 6 — a = — | and 



(a) p = (b - a) p 



p-i 
4 



if p = 1 (mod 4), 



^ ifp = 3(mod4). 
If p = 3 (mod 4), then (a) p > (b) p . Thus, by Theorem 4.1 we have 

p-l / n 2 , N 3 P -i p-i 1 3p_! -1 



2 



Since 



3p-l \ / 3p-l x / P+l\ / P+l 

4 \ f 4 \ ( r 4 \ — 4 



J-l } \ P+I / \ E±l I \ E±l 

2 / \ 4 / \ 4 / \ 4 



= (-D 41 (**' + „ + T " ^ = (-D 41 ( ) <-od p), 



p+l J \ ) 1 p+l 

4 / V 4 



by the above we obtain the result in the case p = 3 (mod 4) . 
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2 



Now we assume p = 1 (mod 4) and so p = x 2 + y 2 with x, y G Z and x = 1 (mod 4). 
By Lemma 3.1 (i) we have H P -i = —3q p (2) (mod p) and H P -i = —2q p (2). Now 
applying the above and Theorem 4.1 we deduce 

p-i / 1\ 2 

E 7 - S ) i-f^ + f^ 

fc=0 v 7 v 4 / 

p-1 



^ (l - |(-2ft,(2)) + |(-3%,(2))) 
2^p( 2 )) (modp 2 ). 



p-i 

4 

P-1 4 

1 'l 



P-1 

4 



By [BEW] we have 



(a) - { 2x ^( 2 )) ( mod ^ 2 )- 



Hence 



E(7) 2 ^x-^( m od^). 

! — n \ / 



P-1 / 1\ 2 

E 

This proves the result in the case p = 1 (mod 4) . The proof is now complete. 
Remark 5.1 Let p be an odd prime and a G Z p . From [Su4] we know that 

p-i / \ 2 



Hence 



p-i /_i\ 2 f ( P - 2 i) (mod p 2 ) if p = 1 (mod 4), 
((a) Hdp 2 ) ifp = 3(mod4). 

4 

Lemma 5.1 ([G, (3.134)]). Let n be a nonnegative integer and x 1. T/^en 

^) = (^)"E© 2 (^)' 



29 



Lemma 5.2. Let p be an odd prime and a G Z p with a ^ (mod p). Then 



P-1 / \ 2 p-1 fa\ 2 

z — n V / i — n 



fc=0 x 7 fc=0 



and 

p-1 



Proof. It is clear that 



£0 ** = (*-d w *M^) (™dp). 



fc/ ^ \ k 

( a )v / \ ,, 2 1 ^ 2 

A;=0 x " 7 £;=0 



t— n V 7 t— n 



Using Lemma 5.1 we see that for x ^ 1, 

(o>p // \ \ 2 



■r-rrSfflte)' 

A:=0 V 7 

M*J <^ (modp) - 

n v 7 



Set x = j^j. Then t = f^j and = t=T- Now substituting a; with |^ in the 
above congruence we obtain the remaining result. 

Lemma 5.3. Let p be an odd prime and m G {1, 2, . . . , }• Then P p -i- m (x) = 

Pm(x). 

Proof. Since m < | we have p — 1 — m > m. It is well-known that (~*) = 
(-l)*^- 1 ) and 



£;=0 V 7 V 7 
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Thus, 



p—l—m , x , x , 

_. , N v-^ ( p — 1 — m\ [ p — 1 — m + k\ / x — l\ k 

pp-i- m (x)= p { k ){ k )(—) 

k=0 v 7 v 7 



k ( m + k\ k fm\/x — l\ k 



k=0 
p—l—m 

fc=0 v 7 v 7 

This proves the lemma. 

Theorem 5.2. Let p 6e an ode? prime and a,t G Z p a ^ — 1 (mod p) and 

t^l (mod p). Then 

£ (~V a ) 2(t s (t - 1)_2< ° > ' £ © 2f * (m ° d p) - 

/c — k — 



Proof. Clearly (—1 — a) p = p — 1 — (a) p . Thus, using Lemmas 5.2 and 5.3 we see 
that for t ^ 1 (mod p) , 



p-i / 1 N 2 



fc=0 



- (« - i) ( - I -^'p<— ^, (frr) = a - D"- 1 -<«>-p 1) - 1 - w> 

= (t - l)-<«>.p (a)p (i±i) s (« - £ (f) V (mod p). 



Tis proves the theorem. 

Theorem 5.3. Let p > 3 be a prime. Then 

^ 1 *; 7 ~ 3t§] ^ v *; J 9 fc 

k=0 V 7 A;=0 V 7 

L (mod p) z/p = 1 (mod 3), 4p = L 2 + 27M 2 and 3 | L - 2, 

(mod p) if p = 2 (mod 3). 
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Proof. By Lemmas 5.2 and 5.3 we have 



p- 1 / i\ 2 1 



-E(7)^^ ( -^<-«,(t) 



8Vp^i(|) = Pp^id) (modp) ifp= 1 (mod3), 
8^P 2 p-i(f) = 2P £ _2(|) (modp) ifp = 2 (mod 3). 

From [S4, Theorem 3.2] we know that 

/ 5 \ [ I (mod p) if p = 1 (mod 3) , 
[ ^ ] \l) = \ (modp) ifp = 2(mod3). 

Since 

^_ J 9~s~ = 3 s - (mod p) if p = 1 (mod 3), 

*^ 3 ) 2p— 1 p — 2 

[ 9~ 3— = 3~^~ (mod p) if p = 2 (mod 3), 
combining all the above we deduce the result. 

Conjecture 5.1. Letp be a prime such thatp = 1 (mod 3), 4p = L 2 + 27M 2 (L, M e 
Z) andL = 2 (mod 3). T/ien 



eY/V 9 '^-!^?' 2 ) 

fc=0 v / 



Theorem 5.4. Let p 6e an odd prime. Then 
p- 1 2 

4 

k 



k=0 



E ( 7 ) (-8)' 



(—1) P 4 2x (mod p) i/p = x 2 + y 2 = 1 (mod 4) and 4 \ x — 1, 
(mod p) if p = 3 (mod 4) 



and 



E 

fc=0 



fe y (-8) fc 

(—I)* 2a; (mod p) z/p = x 2 + y 2 = 1 (mod 8) and 4 | x — 1, 
(— l) 3 T - 2y (mod p) z/p = x 2 + y 2 = 5 (mod 8) and 2\ x, 

(mod p) if p = 3 (mod 4). 
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Proof. By Lemmas 5.2 and 5.3 we have 

P" 1 / 1\ 2 



E 7 (" 8 »* 

fc=0 v 7 

9^ip £ _ i (_l) = ( |) Pii _ i (_l) ( mo dp) if p =i ( m od 4), 

9^P3 P -i(-^) = 9^P^(-|) (mod p) if p = 3 (mod 4). 



From [S4, Theorem 2.4] we know that 



ta(-g) = 



7\ _ J (-l) £ 4 i (|)2a; (mod p) if p = x 2 + y 2 = 1 (mod 4) and 4 | x - 1, 



9/ [ (mod p) ifp = 3(mod4). 

When p = 1 (mod 4), we have (— 8)~(~^ p = (—8)~ E 4 1 = (— 2) iL r i (mod p). It is well 
known that (see [BEW]) 



p-i 
2~ 



(—1)4 (mod p) if p = 1 (mod 8), 

y — 2 

(— I) -3- - (mod p) ifp = 5(mod8). 

Now combining all the above we deduce the result. 
Conjecture 5.2. Le£ p be an odd prime. Then 
p-i 



E 7 

fc=0 v 7 



(-l)^ 1 (2x - (mod p 2 ) if p = x 2 + y 2 = 1 (mod 4) and 4 | x — 1, 
(mod p) i/p = 3 (mod 4). 



and 



vizi 



,-o <- 8 » 



(-l)*(2x - |-) (mod p 2 ) z/p = x 2 + y 2 = 1 (mod 8) and 4 | x - 1, 



= { (-l)V(2y- ^) (mod p 2 ) ifp = x 2 +y 2 = 5 (mod 8) and 4 | y - 2, 
(mod p) i/p = 3 (mod 4). 
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Theorem 5.5. Let p > 3 be a prime. Then 

J 4 = 2 W ^ 1 *: J 4^ 

fc=0 v 7 ^ fc=o v 7 

{ (-1)^+^2,4 (mod p) ifp = A 2 + 3B 2 = 1 (mod 12), 
(-l)4 i 6 J B (mod p) ifp = A 2 + 3B 2 = 7 (mod 12) and 4 | B - 1, 

(mod p) t/p = 2 (mod 3) 

Proof. By Lemmas 5.2 and 5.3 we have 

4 

fc 



£(7) 4 * 

fc=0 

p-i 



k=o v 7 

-3<-«'P ( _ i)l (5) = (-3)<-^P ( _ 1)i ( 



5 
3 

5 



(-3)Vp ti (-l) (mod p) if p = 1 (mod 4), 

4 ^ 



(-3)^P 3p -i(-§) = (-3)- £ 4 1 P £ ^3(-|) (modp) ifp = 3 (mod 4). 

From [S4, Theorem 2.5] we know that 

5\ _ f 2A (mod p) if p = A 2 + 3B 2 = 1 (mod 3) and 3 | A - 1, 
(mod p) if p = 2 (mod 3). 



Hence the result is true for p = 2 (mod 3). 

Now assume p = A 2 + 3S 2 = 1 (mod 3) and A = 1 (mod 3). If p = 1 (mod 12), 
by [S5, p.1317] we have 3^ = (-1)^ (mod p) and 4<~3>" = 4^ = (J) = 

p— 1 

(— 1)~ ~ (modp). Hence 



p-l , lN 2 p-1 / lx 2 

t , P-l i A-l 

= (-!)—+— 2A (mod p). 



v ~ f- x \ i v ~ / 1 \ 1 

fc=0 v 7 fc=0 v 7 



If p = 7 (mod 12) and S = 1 (mod 4), by [S5, p.1317] we have 3^ = f (mod p). 
Since 4< - 3>p = 4^"^ = 2 P ~ 1+E ¥~ = 2(-) (mod p), by the above we get 



P-l / in 2 



A;=0 V 7 ^ fc=0 v 7 



Now combining all the above we deduce the result. 
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Conjecture 5.3. Let p > 3 be an odd prime. Then 

g(7) 2 ^g(7)(7)^ 



fe=0 x ' k=0 

-1 , A-l 



(-l)V+Tr i (2A- (mod p 2 ) z/p = A 2 + 3B 2 = 1 (mod 12), 
(_1)^ + ^( 6S _ JL) ( mo dp 2 ) z/p = A 2 + 3B 2 = 7 (mod 12), 
(mod p) ifp = 2 (mod 3) 



and 



p -i [ (-l)^(2i4-&) (mod p 2 ) z/p = A 2 + 3B 2 = l (mod 12) 7 

(-l)^(3S-&) (modp 2 ) z/p = A 2 + 3S 2 = 7(modl2) 7 
fc=0 I (modp) i/p = 2 (mod 3). 

Theorem 5.6. Let p ^ 2,7 be a prime. Then 

k=o v 7 y k=0 v 7 

(-l) £ ^ i+ ^ i 2x (mod p) if p = x 2 + 7y 2 = 1 (mod 4), 

(_l)4 i + ii i i 42n (mod p) i/p = x 2 + 7y 2 = 3 (mod 4), 
O(modp) i/p = 3,5,6 (mod 7). 

Proof. By Lemmas 5.2 and 5.3 we have 



p- 1 / i\ 2 

fc=0 v 7 

P" 1 / 1\ 2 



fc=0 v 7 



(-63) i VP £ _i(-§) (modp) ifp=l (mod 4), 

(-63)^P3^i(-§) = (-63)- £ ^P £ ^3(-§) (modp) ifp = 3(mod4). 



By [S4, Theorem 2.6], 

p f 65\ _ f 2x(f)(f) (modp) ifp = x 2 + 7y 2 = 1,2,4 (mod 7), 

[fl '"i' = (0 (modp) ifp = 3,5,6 (mod 7). 
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Hence the result is true for p = 3, 5, 6 (mod 7). 

Now suppose p = 1, 2, 4 (mod 7) and so p = x 2 +7y 2 with x, y G Z. If p = 1 (mod 4), 
by [S5, p. 1317] we have 7^ = (— l) £ 2-(y) (mod p) and so 



(-63)^-1) 



= (-1)— (-) • (-1)— (-) • 2a: (j) (-) = (-!) — + — 2a; (mod p) 



If p = 3 (mod 4), by [S5, p. 1317] we have 7 P 4 = (— l) H 2 (y)| (mod p) and so 
(-63)-^(-g) 

s (-1)^3(1) ■ (-l)-(f) J • 2,(|) (f ) - (-1)4^42, (modp). 
Note that 



64 P 4 1 = (|) (mod p) if p = 1 (mod 4), 



64<" 



3p-l 



64— =8(|) (modp) ifp = 3(mod4). 



Combining all the above we deduce the result. 
Conjecture 5.4. Let p ^ 2, 7 be a prime. Then 



p-l / 1\ 2 [ v p a ' v 2x- v • ■ - 

SUV 64 I (f)(" 1 ) V ( 4 %-|) ( mod ^ 2 ) ^P = x 2 + 7y 2 =3 (mod4) 
(mod p) if P = 3, 5, 6 (mod 7) 



(f)(-l)^(2a:-£) (modp 2 ) if p = x 2 + 7y 2 = 1 (mod 4), 



and 



x-l 



p _ 1 i 2 f (-1) 2 (2a; - (mod p 2 ) t/p = x 2 + 7y 2 = 1 (mod A), 

£n&4E-=| (modp 2 ) z/p = a; 2 + 7</ 2 = 3 (mod 4) 7 

I (mod p) z/p = 3, 5, 6 (mod 7) . 

Conjecture 5.5. Let p be a prime such that p = 5, 7 (mod 8). Then 

f (-1)^(2* -£) (modp 2 ) z/p = x 2 + 2y 2 = l (mod8) ; 
]T ( -L )fc (7) = j (_i)^(4i,-JL) (modp 2 ) z/p = a; 2 + 2y 2 = 3 (mod 8), 
I (mod p) if p = 5,7 (mod 8). 
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